package Array.easy;


import java.util.Arrays;

/**
 * 1. 问题描述
 *      给定一个按非递减顺序排序的整数数组 A，返回每个数字的平方组成的新数组，要求也按非递减顺序排序。
 *
 * 2. 算法分析
 *      1. 排序法
 *          先平方，在按照升序排序  时间复杂度为O(n+logn)级别的   时间复杂度比较高
 *      2.
 *
 * 3，代码实现
 */
@SuppressWarnings("all")
public class 有序数组的平方和 {
    public static void main(String[] args) {
        int[] arr = new int[4];
        System.out.println(arr[1]);
    }

    public static int[] sortedSquares(int[] A) {
        for (int i = 0; i < A.length; i++) {
            A[i] *= A[i];
        }
        Arrays.sort(A);
        return A;
    }
}
